Statistical Inverse Problems in Active Network Tomography
نویسندگان
چکیده
Abstract: Active network tomography includes several interesting statistical inverse problems that arise in the context of computer and communication networks. The primary goal in these problems is to recover link-level information about quality-of-service parameters from aggregate end-to-end data measured on paths across the network. The estimation and monitoring of these parameters are of considerable interest to network engineers and Internet service providers. This paper provides a review of the inverse problems and recent research on inference for loss rates and delay distributions. Some new results on parametric inference for delay distributions are developed. The results are illustrated using a network application related to Internet telephony.
منابع مشابه
Network Tomography: a Review and Recent Developments
The modeling and analysis of computer communications networks give rise to a variety of interesting statistical problems. This paper focuses on network tomography, a term used to characterize two classes of large-scale inverse problems. The first deals with passive tomography where aggregate data are collected at the individual router/node level and the goal is to recover path-level information...
متن کاملInverse Identification of Circular Cavity in a 2D Object via Boundary Temperature Measurements Using Artificial Neural Network
In geometric inverse problems, it is assumed that some parts of domain boundaries are not accessible and geometric shape and dimensions of these parts cannot be measured directly. The aim of inverse geometry problems is to approximate the unknown boundary shape by conducting some experimental measurements on accessible surfaces. In the present paper, the artificial neural network is used to sol...
متن کاملPseudo Likelihood Estimation in Network Tomography
Network monitoring and diagnosis are key to improving network performance. The difficulties of performance monitoring lie in today’s fast growing Internet, accompanied by increasingly heterogeneous and unregulated structures. Moreover, these tasks become even harder since one cannot rely on the collaboration of individual routers and servers to directly measure network traffic. Even though the ...
متن کاملInverse and Reverse 2-facility Location Problems with Equality Measures on a Network
In this paper we consider the inverse and reverse network facility location problems with considering the equity on servers. The inverse facility location with equality measure deals with modifying the weights of vertices with minimum cost, such that the difference between the maximum and minimum weights of clients allocated to the given facilities is minimized. On the other hand, the reverse c...
متن کاملConsistency and efficiency of Bayesian estimators in generalised linear inverse problems
Formulating a statistical inverse problem as one of inference in a Bayesian model has great appeal, notably for what this brings in terms of coherence, the interpretability of regularisation penalties, the integration of all uncertainties, and the principled way in which the set-up can be elaborated to encompass broader features of the context, such as measurement error, indirect observation, e...
متن کامل